﻿#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main()
//{
//	long long a = 0;
//	long long b = 0;
//	long long c = 0;
//	scanf("%lld%lld", &a, &b);
//	c = a;
//	if (b > c)
//		c = b;
//	long long i = 0;
//	for (i = c; i <= a * b; i++)
//	{
//		if (i % a == 0 && i % b == 0)
//		{
//			printf("%lld", i);
//			break;
//		}
//	}
//	return 0;
//}

//​
//#include<stdio.h>
//int main()
//{
//	int A=0, B=0;
//	scanf("%d%d", &A, &B);
//	int i =1;
//	while (((A*i) %B) !=0)
//	{
//		i++;
//	}
//	printf("%d\n", A * i);
//	return 0;
// 
// 
// 
//}
//
//#include<stdio.h>
//int main()
//{
//	int A = 0, B = 0;
//	scanf("%d%d", &A, &B);
//	int i = 1;
//	while (((A * i) % B) != 0)
//	{
//		i++;
//	}
//	printf("%d\n", A * i);
//	return 0;
//}
//#include<stdio.h>
//#include<string.h>
//void deal1_with(char* arr, int len)
//{
//	int left = 0;
//	int right = len - 1;
//	while (left <= right)
//	{
//		char tmp = *(arr + left);
//		*(arr + left) = *(arr + right);
//		*(arr + right) = tmp;
//		left++;
//		right--;
//	}
//}
//void deal2_with(char* arr)
//{
//	int count = 0;
//	//再将每个单词逆序
//	char* p = arr;
//	while ((*p) != '\0')
//	{
//		if ((*p) != ' ')
//		{
//			count++;
//			p++;
//		}
//		else if ((*p) == ' ')
//		{
//			deal1_with(p - count, count);
//			count = 0;
//			p++;
//		}
//	}
//}
//int main()
//{
//	char arr[103] = { 0 };
//	gets(arr);
//	int len = strlen(arr);
//	//先将所有字符串逆序
//	deal1_with(arr, len);
//	//再对单词进行逆序
//	deal2_with(arr);
//	puts(arr);
//	return 0;
//}

//二分查找
#include<stdio.h>
void Binary_Search(int arr[10], int x, int n)
{
	int left = 0;
	int right = x - 1;
	if (arr[0] < arr[10])//升序
	{
		while (left <= right)
		{
			int mid = (left + right) / 2;
			if (arr[mid] < n)
				left = mid + 1;
			if (arr[mid] > n)
				right = mid - 1;
			if (arr[mid] == n)
			{
				printf("找到了，下标为%d", mid);
				break;
			}
		}
	}
	else//降序
	{
		while (left <= right)
		{
			int mid = (left + right) / 2;
			if (arr[mid] < n)
				right = mid-1;
			if (arr[mid] > n)
				left = mid + 1;
			if (arr[mid] == n)
			{
				printf("找到了，下标为%d", mid);
				break;
			}
		}
	}
}
int main()
{
	int arr[10] = {10,9,8,7,6,5,4,3,2,1 };
	int n = 0;
	scanf("%d", &n);
	Binary_Search(arr, 10,n);
	return 0;
}